Characterizing Vickrey allocation rule by anonymity
نویسندگان
چکیده
We consider the problem of allocating finitelymany units of an indivisible good among a group of agents when each agent receives at most one unit of the good and pays a non-negative price. For example, imagine that a government allocates a fixed number of licenses to private firms, or that it distributes equally divided lands to households. Anonymity in welfare is a condition of impartiality in the sense that it requires allocation rules to treat agents equally in welfare terms from the viewpoint of agents who are ignorant of their own valuations or identities.We show that the Vickrey allocation rule is the unique allocation rule satisfying strategy-proofness, anonymity in welfare, and individual rationality.
منابع مشابه
Strategy-proof and anonymous allocation rules of indivisible goods: A new characterization of Vickrey allocation rule
We consider situations where a society allocates a finite units of an indivisible good among agents, and each agent receives at most one unit of the good. For example, imagine that a government allocates a fixed number of licences to private firms, or imagine that a government distributes equally divided lands to households. We show that the Vickrey allocation rule is the unique allocation rule...
متن کاملThe Dynamic Vickrey Auction
We study the efficient allocation of a single object over a finite time horizon. Buyers arrive randomly over time, are long-lived and have independent private values. The valuation of a buyer may depend on the time of the allocation in an arbitrary way. We construct an incentive compatible mechanism in which (A) there is a single financial transaction (with the buyer), (B) ex-post participation...
متن کاملAn Ascending-Price Generalized Vickrey Auction
A simple characterization of the equilibrium conditions required to compute Vickrey payments in the Combinatorial Allocation Problem leads to an ascending price Generalized Vickrey Auction. The ascending auction, iBundle Extend & Adjust (iBEA), maintains non-linear and perhaps non-anonymous prices on bundles of items, and terminates with the efficient allocation and the Vickrey payments in ex p...
متن کاملHypercube based Divisibility Management for Integrated Credit Dispense and Computing Resource Allocation
E-cash algorithms offer strong protection on principal anonymity, transaction authenticity and quota enforcement of credit dispense but as of now there is no study on how to integrate them with the resource allocation schemes. In this paper, we propose a hypercube based tracking system for both credit dispense and resource allocation of computing assets using E-cash algorithms. Hypercube is cho...
متن کاملService Allocation in Selfish Mobile Ad Hoc Networks Using Vickrey Auction
Incentive scheme for stimulating service provision in Mobile Ad hoc NETworks (MANET) has been under intensive investigation due to its significance to the operation of MANET. This paper applies distributed algorithmic mechanism design and utilizes Vickrey auction for service allocation in mobile ad hoc networks. We show that our method stimulates service provision and achieves desired system-wi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Social Choice and Welfare
دوره 38 شماره
صفحات -
تاریخ انتشار 2012